package org.example.sword2offer.primary;

import java.util.ArrayList;
import java.util.List;

/**
 * @author: lynn
 * @Descript: 调整数组顺序使奇数位于偶数前面
 * Question 14
 * @date: 2021/3/9 21:08
 * @version: 1.0
 */
public class Q14_ReOrderArray {
    public static void main(String[] args) {
        int[] array={2,4,7,9,3};
        System.out.println(doReOrder(array));
    }
    private static int[] doReOrder(int[] arr){
        List<Integer> odd=new ArrayList<>();
        List<Integer> even=new ArrayList<>();
        for (int i = 0; i <arr.length ; i++) {
            if (arr[i]%2==1){
                odd.add(arr[i]);
            }else {
                even.add(arr[i]);
            }
        }
        odd.addAll(even);
        //定义定长数组
        // int[] array=new int[odd.size()];
        for (int i = 0; i <arr.length ; i++) {
            //数组赋值
            arr[i]=odd.get(i);
        }
        return arr;
    }
}
